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Abstract 

A simpler approach to the characterization of vanishing conditional mutual infor- 
mation is presented. Some remarks are given as well. More specifically, relating the 
conditional mutual information to a commutator is a very promising approach to- 
wards the approximate version of SSA. That is, it is conjectured that small conditional 
mutual information implies small perturbation of quantum Markov chain. 



1 Introduction 

To begin with, we fix some notations that will be used in this context. Let H be a finite 
dimensional complex Hilbert space. A quantum state p on H is a positive semi-definite 
operator of trace one, in particular, for each unit vector \xp) G H, the operator p = \ip){^\ 
is said to be a pure state. The set of all quantum states on H is denoted by D (H). For 
each quantum state p G D (H), its von Neumann entropy is defined by 

S{p) = -Tr (plogp). 

The relative entropy of two mixed states p and a is defined by 

S(pII^) I Tr(p(logp-log(r)), if supp(p) C supp((r), 
I +00, otherwise. 
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A quantum channel <I> on 7/ is a trace-preserving completely positive linear map defined 
over the set D {%)■ It follows that there exists linear operators on % such that 

KjiK^i = 1 and = J^fi ^'^k^,, that is, for each quantum state p, we have the Kraus 
representation 

The celebrated strong subadditivity (SSA) inequality of quantum entropy, proved by 
Lie and Ruskai in lUl, 

'^{pABc) + 5{pb) ^ S{pab) + S(pbc), (1-1) 

is a very powerful tool in quantum information theory Recently, the operator extension 
of SSA is obtained by Kim in 12J. Following the line of Kim, Ruskai gives a family of 
new operator inequalities in |[3l. 

Conditional mutual information, measuring the correlations of two quantum systems 
relative to a third, is defined as follows: Given a tripartite state Pabc> it is defined as 

I{A : C\B)p S{pab) + S{pBc) " ?>{Pabc) - S(Pb). (1-2) 

Clearly conditional mutual information is nonnegative by SSA. 

Ruskai is the first one to discuss the equality condition of SSA. By analyzing the 
equality condition of Golden-Thompson inequality, she obtained the following charac- 
terization BU: 

I (A :C\B)p = <^ log p ABC + logpB = logp^s + logpBC- (1-3) 

Later on, using the relative modular approach established by Araki, Petz gave another 
characterization of the equality condition of SSA [5J: 

J(A:C|B),=O^P^bcPbc =pW (W G R), (1.4) 
where i = V—T is the imaginary unit. 

Hayden et al. in [6] showed that 1{A : C\B)p = if and only if the following conditions 
hold: 

(i) = efcHj,L®Hj,R, 
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(ii) pABC = ©fc PkpAb]^ Phfc where p^^L G D {Ua ® 'Hbl) ,phRc ^ D (nj^R ^ Tic) for 
each index k; and {p^} is a probability distribution. 



In HZl, Brandao et al. first obtained the following lower bound for J(A : C\B] 



P- 



HA : C\B), ^ ^ mm ^ \\pAc - ^AC ||?_locc ^ d-S) 



where 



IIPac - ^^Acll?-LOCC = sup \\M{pAc) - M{(rAc)\\i- 

Mei-Locc 

Based on this result, he cracked a long-standing open problem in quantum information 
theory. That is, the squashed entanglement is faithful. Later, Li in [8J gave another 
approach to study the same problem and improved the lower bound for I{A : C\B)p: 

I{A : C\B), ^ ^ ^mln^ \\pAc " ^AC ||?_locc • (1-6) 

Along with the above line, Ibinson et al. in [9J studied the robustness of quantum 
Markov chains, i.e. the perturbation of states of vanishing conditional mutual informa- 
tion. In order to study it further. We need to employ the following famous characteriza- 
tion of saturation of monotonicity inequality of relative entropy. 

Theorem 1.1 (Petz, [TOlIlT]]), Let p,(7 ^ D {%), <£> be a quantum channel defined over H. If 
supp(jo) C supp((7"), then 

S{p\\a) = S{^{p)\\^{a)) ifandonlyif <^lo^{p)=p, (1.7) 

where = Ad^i/2 o O"*" o Ad^j,(^)-i/2. 

Noting that the equivalence between monotonicity of relative entropy and SSA, the 
above theorem, in fact, gives another characterization of vanishing conditional mutual 
information of quantum states. 

2 Main result 

In this section, we give another characterization of saturation of SSA from the perspective 
commutativity. 
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Theorem 2.1. Let Pabc ^ D CHa ^Tis^ T~(-c)- Denote 

Then the following conditions are equivalent: 

(i) The conditional mutual information is vanished, i.e. I{A : C\B)p = 0; 

(ii) PABC = MM' = pKiPs'^WpB^^V/i; 

(Hi) PABC = M+M = pI/^p^^/^pabPb'Vbc' 

Proof. Clearly, the conditional mutual information is vanished, i.e. I{A : C\B)p = 0, if 
and only if 



Hence we have that 



S(pabc) + S(pb) = S{pab) + S(pbc)- (2.1) 



^(PabWpa^Pb) = HpabcWpa^Pbc)^ (2.2) 

5{pBc\\pB Pc) = 5{pABc\\PAB^ Pc)- (2.3) 

Now let O = Trc and Y = Tr^, it follows that 

5{pABc\\pA(^pBc) = S{^{PABC)\MPA^PBC)), (2.4) 

S{PABC\\PAB(^PC) = S{1^{PABC)\\^{PAB^PC))- (2.5) 

By Theorem 11.11 we see that both Eq. (|2.4|) and Eq. (|2.5|) hold if and only if 

pABC = ^l^(^Psc°^ipABc) and pABC = "¥l^B^p^°'¥{pABc), (2.6) 

i.e. 

Pabc-PabPb PbcPb Pab-PbcPb PabPb Pbc- (2.7) 

This amounts to say that I{A : C|B)p = if and only if pabc = = M+M. □ 
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Remark 2.2. In |[T2|, Leifer and Poulin gave a condition which is equivalent to our re- 
sult. There they mainly focus on the characterization of conditional independence in 
terms of noncommutative probabilistic language by analogy with classical conditional 
independence. By combining the Lie-Trotter product formula: 

exp(A + B) = lim [exp(A/n)exp(B/n)]" (2.8) 
= lim [exp(A/2n)exp(B/n)exp(A/2n)]", (2.9) 

where both A and B are square matrices of the same order, a characterization of van- 
ishing conditional mutual information was obtained. Clearly, the Lie-Trotter product 
formula is not easy to deal with. In fact, our proof is more naturally and much simpler 
than that of theirs. 

In the following, we denote by [X, X^] the self-commutator of an operator or a matrix 

X. 

Corollary 2.3. With the notation mentioned above in Theorem \2.1\ the following statement 
is true: 1{A : C\B)p = implies [M,M"'"] = 0. In other words, [M,M^] ^ implies 
l{A:C\B)p^Q. 

Proof. We assume that J(A : C\B)p = 0. From Theorem 12.11 we know that Pabc = 
MM+ = M+M, implying [M, M+] =0. □ 



3 Discussion 

A natural question arises: Can we derive I{A : C\B)p = from [M,M+] = 0? The 
answer is no! Indeed, we know from the discussion in |131| that, if the operators Pab> Pbc 
and Pb all commute, then 

I{A:C\B)p = S{pABc\\MM'). (3.1) 

Now let Pabc = Ili,j,kPiik\^i^){^m with {pijk} being an arbitrary joint probability distri- 
bution. Thus 

MM+ = M+M = l^^\ijk){ijk\, 

i,j,k 



5 



where pfy = Yl]^ pij]^, pjj^ = XI/ Pijk ^rid pj = J^i^^. pijj^ are corresponding marginal distribu- 
tions, respectively. But in general, p/y^ 7^ ^^y^. Therefore we have a specific example in 
which [M,M^] = 0, and Pabc 7^ MM""", i.e. J(A : C|B)p > 0. By employing the Pinsker's 
inequality to Eq. (|3.1)l , it follows in this special case that 



I{A : C\B)p ^ 



1 



21n2 



Pabc - MM^ 



Along with the above line, all tripartite states can be classified into three categories: 

D {Ha ^Ub® Uc) = Di U D2 U D3, 

where 

(i) Di [pabc ■■ Pabc = MM+, [M,M+] = O}. 

(ii) D2 = [pabc ■ PABC + MM+, [M,M+] = 0}. 

(iii) D3 = {^)^Bc:[M,M+]^0}. 

For related topics please refer to fTH [T5| . The result obtained in Corollary 12.31 can be 
employed to discuss a small conditional mutual information. L Kim [16] tries to give a 
universal proof of the following inequality: 



l{A:C\B)a^ 



21n2 



pABC - 



As a matter of fact, if the above inequality holds, then a similar inequality holds: 



l{A:C\B)p^ 
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Pabc - M^M 



" 21n2 

The validity or non-validity of both inequalities can be guaranteed by Theorem 12.11 
According to the numerical computation by Kim, up to now, there are no states violating 
these inequalities. Therefore we have the following conjecture: 



I{A :C\B)p^ max | ||p^Bc - MM+ 1|^ , \\pabc - |[} 



(3.2) 



'P 21n2 

We can connect the total amount of conditional mutual information contained in the 
tripartite state Pabc with the trace-norm of the commutator [M, M"*^] as follows: if the 
above conjecture holds, then we have 



l{A:C\B)a ^ 



1 



81n2 
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(3.3) 



but not vice versa. Even though the above conjecture is false, it is still possible that this 
inequality is true. 

In ||T3l , the authors proposed the following question: For a given quantum channel 
O G T {Ha/'Hb) and states p,(J ^ D{'Ha)> does there exist a quantum channel Y G 
T CHb, Ua) with Y o (D((r) = a and 

S(p||(7) ^S(O(j0)||O((r))+S(p||Yo<D(p))? (3.4) 

The authors affirmatively answer this question in the classical case. The quantum case 
is still open. Although the authors proved that the following inequality is not valid in 
general: 

S(p| Icr) ^ S{^{p) ma)) + S(p| o <I>(p)) 
However, the following inequality may still be correct: 

In fact, if this modified inequality holds, then Eq. (|3.2|) will hold. 

A future research may be directed to establish a connection between conditional mu- 
tual information and almost commuting normal matrices [[17|. 
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